package study04;

/**
 * @author GZQ
 * @Date 2023/11/5
 */

// 迭代的方法
public class Fibonacci1 {
    public static void main(String[] args) {
        for (int n = 1; n <= 20; n++) {
            int a1 = 1;
            int a2 = 1;
            int temp = 0;
            // 判断输出第一项，和第二项的值为1
            if (n == 1 || n == 2) {
                System.out.print(1 + " ");
                // 除了1,2项， 每一项的值是前两项之和
            } else {
                for (int i = 1; i <= n - 2; i++) {
                    temp = a1 + a2;  // 前一项与后一项之和，相加暂存于temp
                    a1 = a2;     // 后一项与前一项，互换
                    a2 = temp;   // 最后把temp暂存，赋值给后一项
                }
                System.out.print(temp + " ");
            }
        }
    }
}
